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Abstract — In this paper the benefits provided by multi-cell 
processing of signals transmitted by mobile terminals which 
are received via dedicated relay terminals (RTs) are assessed. 
Unlike previous works, each RT is assumed here to be capable of 
full-duplex operation and receives the transmission of adjacent 
relay terminals. Focusing on intra-cell TDMA and non-fading 
channels, a simplified uplink cellular model introduced by Wyner 
is considered. This framework facilitates analytical derivation of 
the per-cell sum-rate of multi-cell and conventional single-cell 
receivers. In particular, the analysis is based on the observation 
that the signal received at the base stations can be interpreted as 
the outcome of a two-dimensional linear time invariant system. 
Numerical results are provided as well in order to provide further 
insight into the performance benefits of multi-cell processing with 
relaying. 

I. Introduction 

Techniques for provision of better service and coverage 
in cellular mobile communications are currently being inves- 
tigated by industry and academia. In this paper, we study 
the combination of two cooperation-based technologies that 
are promising candidates for such a goal, extending previous 
work in [1] [2]. The first is relaying, whereby the signal 
transmitted by a mobile terminal (MT) is forwarded by a 
dedicated relay terminal (RT) to the intended base station (BS) 
[3] (see also [4] for a more recent account). The throughput 
of such hybrid networks has recently been studied in the limit 
of asymptotically many nodes [5] [6]. Moreover, information 
theoretic characterization of related single-cell scenarios has 
been reported in [7]. The second technology of interest here is 
multi-cell processing (MCP), which allows the BSs to jointly 
decode the received signals, equivalently creating a distributed 
receiving antenna array [8]. The performance gain provided 
by this technology within a simplified cellular model was 
first studied in [9] [10], and then extended to include fading 
channels by [11], under the assumption that BSs are connected 
by an ideal backbone (see [ 12] [ 1 3] for surveys on MCP). 

Recently, the interplay between these two technologies has 
been investigated for amplify-and-forward (AF) and decode- 
and-forward (DF) protocols in [1] and [2], respectively. The 
basic framework employed in these works is the Wyner uplink 
cellular model introduced in [9]. Following the linear variant 
of this model, cells are arranged in a linear geometry and 
only adjacent cells interfere with each other. Moreover, inter- 
cell interference is described by a single parameter a 6 [0,1], 
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Fig. 1. Network model 

which defines the gain experienced by signals travelling to 
interfered cells. Notwithstanding its simplicity, this model 
captures the essential structure of a cellular system and it 
provides insight into the system performance. The RTs added 
to the basic Wyner model in [1][2] are assumed to operate in 
a half-duplex mode and to receive signals from the MTs only 
(and not from adjacent RTs). 

In this work we relax the latter restrictions by allowing full- 
duplex operation at the RTs and considering the signal path 
between adjacent RTs. Focusing on an intra-cell time-division 
multiple-access (TDMA) operation and non-fading channels, 
we assess the gain provided by the joint MCP approach 
over the conventional single-cell processing (SCP) scheme by 
deriving the per-cell sum-rate in the two scenarios. We finally 
remark that a further contribution of this paper with respect to 
[1][2] is the extension to a relaying scenario of the analytical 
framework introduced in [9], whereby the signal received by 
the BSs is interpreted as the outcome of a linear time-invariant 
system. 

II. System Model 

We consider the uplink of a cellular system with a dedicated 
RT for each transmitting MT. We focus on a scenario with no 
fading and employ the framework of a linear cellular uplink 



channel presented by Wyner [9]. RTs are added to the basic 
Wyner model following the analysis in [1][2] (see Fig. Q] for 
a schematic diagram of the setup). Throughout this paper we 
make the following underlying assumptions: 

« The system includes infinitely many identical cells ar- 
ranged on a line. 

• A single MT is active in each cell at a given time (intra- 
cell TDMA protocol). 

• A dedicated single RT is available in each cell to relay 
the signal from the MT. 

• The signals from the MTs are received by the BSs via 
the relays (and not directly from the MTs). 

• Each RT receives the signals of the MTs from its own 
cell and the two adjacent cells only. 

• Each BS receives the signals of the RTs from its own cell 
and the two adjacent cells only. 

• The channel power gain from the MT to its local RT, 
and its two adjacent RTs are denoted by (3 2 and a 2 
respectively. 

• The channel power gain from the RT to its local BS, 
and its two adjacent BSs are denoted by r] 2 and -f 2 
respectively. 

• The channel power gain from the RT to its two adjacent 
RTs is fi 2 . 

• The MTs use independent randomly generated complex 
Gaussian codebooks with zero mean and power P. 

m The average transmit power of each RT is Q. 

• The RTs are assumed to be oblivious and to use an AF 
relaying scheme. 

• The RTs are assumed to be capable of receiving and 
transmitting simultaneously (i.e., we assume full-duplex 
operation, which amounts to assuming perfect echo- 
cancellation between transmit and receive paths). 

• The RTs amplify and forward the received signal with a 
delay of A > 1 symbols (an integer). 

• The propagation delays between the different nodes of the 
system are negligible with respect to the symbol duration. 

• No cooperation is assumed among MTs. 

• No cooperation is assumed among RTs. 

> All the attenuation parameters are known to the BSs. 

The main differences between the current model and the 
model presented in [1] [2], are: (a) full-duplex operation at the 
relays (which introduces the relaying delay A); (b) no direct 
connection between the MTs and the BSs; and (c) the RTs 
receives also the signals of the two adjacent MTs. 

Accounting for the underlying assumptions listed above, a 
baseband representation of the signal transmitted by the m'th 
RT for an arbitrary time index n is given by 

Rm.n = g (fiX + OtX m -i n + Q>X m +± n -\- 

+ /J>Rrn+l,n-X + ^m,n) j (1) 

where Z represents the additive complex Gaussian noise pro- 
cess Z m ^ n ~ CAf(0, <j 2 z ), which is assumed to be independent 
and identically distributed (i.i.d.) with respect to both the time 
and cell indices. The received signal at the m'th BS antenna 
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Fig. 2. Equivalent 2D LTI channel. 

is given by 

Ym,n = jRm,n-\+T)Rm-l,n-\+T)Rm+l,n-\ + W mt n , (2) 

where W represents the additive complex Gaussian noise 
process ff m _„ ~ CA/"(0, crfy), which is assumed to be i.i.d. 
with respect to both the time and cell indices and to be 
statistically independent of Z. In addition, the RTs' gain g 
is selected to satisfy the average power limitation 

CT r(s) — E {\Rm,n\ 2 } < Q ■ 

III. Sum-Rate Analysis 

In this section, we derive the per-cell sum-rate of the cellular 
system at hand with MCP at the BSs and in the reference case 
with SCR 

A. Joint Multi-Cell Processing 

In this section we assume that the signals received at all 
BSs are jointly decoded by an optimal central receiver. The 
receiver is connected to the BSs via an ideal backbone and 
is assumed to be aware of the Gaussian codebooks of all the 
MTs. It is noted that using similar arguments as in [9], it can 
be shown that in this setup an intra-cell TDMA protocol is 
optimal. 

Extending the one dimensional (ID) model introduced in 
[9], the linear equations ([TJ and describing the network of 
Fig.Q]can be interpreted as a two dimensional (2D) linear time 
invariant (LTI) system. The block diagram of the equivalent 
2D LTI system is depicted in Fig. [2] where the 2D filters read 
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with S n denoting the Kronecker delta function. The corre- 
sponding 2D Fourier transforms of the signals in OJ are given 

by 
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Since the noise processes Z and W are zero mean i.i.d. 
complex Gaussian and statistically independent of each other 
and of the input signal X, the output signal at the BSs can be 
expressed as 
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where S m . n and N mn are zero mean wide sense stationary 
(WSS) statistically independent processes representing the 
useful part of the signal and the noise respectively. Now, using 
the 2D extension of Szego's theorem [9], the achievable rate 
in the channel (O (without spectral shaping), which is equal 
to the achievable per-cell sum-rate of the network, is given for 
arbitrary g by 
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where Ss(9,<p) and Sisr(9,<p) are the 2D power spectral 
density (PSD) functions of S and N respectively. 

On examining Fig. [2] we see that the PSD of the useful 
signal is given by 

tr zr rr 2 
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while the PSD of the noise is given by 
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where the transfer functions Hi, H2, H r , and H3 are defined 
in ©. 

Proposition 1 The per-cell sum-rate of MCP with AF relaying 
is given by 
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C = ia 2 v gpcos9 . 
Furthermore, the optimal relay gain g a is the unique solution 
to the equation erf. (9) = Q where 

(P(3 2 + a 2 )g 2 APa 2 g 2 



is the relay output power. 
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Proof: See Appendix lAl ■ 
It can be seen that the optimal gain is achieved when the 
relays use their full power Q, and that g Q — ► l/(2/i). Other 

Q— too 

observations are that the sum-rate i? mcp is not interference 
limited and that it is independent of the actual RT delay value 
A. In the following, we consider some relevant special cases. 

1) No adjacent RTs reception (p — 0): This scenario 
refers to the case in which the RTs are employing directional 
antennas pointed toward their local BSs (see also discussion 
in [1] [2]). In this case, the general expression (O reduces to 
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In addition, by setting p = in ( fTOb we obtain that 
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2) Half-duplex operation: In this case, the RTs are not ca- 
pable of simultaneous receive-transmit operation. Accordingly, 
the time is divided into equal slots: during odd numbered slots 
the MTs are transmitting with power 2P and the RTs only 
receive, while during even numbered slots the MTs are silent 
and the RTs transmit. It is easily verified that the per-cell sum- 
rate in this case is given by multiplying (fTTT > by 1/2 while 
replacing P and Q respectively with 2P and 2Q, in both (TTTb 
and ( fT2l . 

B. Single Cell-Site Processing 

In this section we consider a conventional SCP scheme in 
which no cooperation between cells is allowed. According to 
this scheme, each cell-site receiver is aware of the codebooks 
of its own users only, and it treats all other cell-site signals 
as interference. Notice that since the RTs are oblivious, their 
AF operation is not influenced by the fact that the BSs are 
not cooperating. In addition, since the input signals and noise 
statistics remain the same, expression < TT~0b is also valid for the 
current setup. 

The output signal can be expressed as 
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where the useful part of the output signal Su is defined as 
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and hs and are the signal and noise space-time impulse 
response functions whose Fourier transforms are given in (Q 
and ([8]) respectively. The interference part of the output signal 
Si is defined as 



Im,n 

ll — — OO I2 — — Cx 



^■Sm — li,n — l2^h.l-2 ' 



and the noise part of the signal is defined as 

00 00 

N m ,n = ^Nm—hjn— h^h,h + W m>n . 

li — — 00 I2 — — 00 

Since X, Z, and W are independent of each other, zero-mean 
complex Gaussian and i.i.d. in space and time, it is easily 
verified that Su, Si, and N are independent and zero-mean 
complex Gaussian as well. It is also evident that for each m 
the processes are WSS along the time axis n. Accordingly, 
the output process at the m'th cell can be seen as a Gaussian 
inter-symbol interference (ISI) channel with additive colored 
independent interference and noise. 

Proposition 2 The per-cell sum-rate of SCP with AF relaying 
is given for an arbitrary relay gain < g < g , by 
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Fig. 3. Sum-rates per-cell 

where Sui^p), Si(ip), and Sn(<p) are the ID PSDs of the 
useful signal, interference, and noise respectively: 
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considered. The received signal at the BSs can be seen as the 
output of a 2D LTI channel. Using the 2D version of Szego's 
Theorem, a closed form expression for the achievable per-cell 
sum-rate of intra-cell TDMA protocol has been derived. As 
a reference the rate of a conventional SCP scheme, which 
treats other cell MTs' signals as interference, has also been 
derived. Comparing the rates of the two schemes, the benefits 
of the MCP scheme has been demonstrated. Moreover, we 
have observed that the rates of both schemes are decreasing 
with the intra-relay interference factor, /i. The latter can be 
explained for the MCP scheme, by the fact that the equivalent 
2D LTI channel becomes more distorted with increasing fi. 
Since no MTs cooperation is allowed and no rate splitting is 
used, this distortion can not be mitigated by power allocation 
over time or space, and the resulting rate decreases with 
\x. We also have shown that using the full power of the 
RTs is unconditionally optimal only for the MCP scheme. 
Numerical results have revealed that under certain conditions, 
the SCP setting produces an equivalent noisy ISI channel, the 
rate of which is not necessarily maximized by using the full 
RTs power. Other more sophisticated relaying schemes, are 
currently under further investigation. 

Appendix 

A. Proof of Proposition [7] 

It is easily verified that the RT output signal R m _ n (HJ is a 
WSS complex Gaussian 2D process with zero mean. Hence, 
its power can be expressed by 

a 2 (g)=E{\R n 



Proof: See Appendix iBl ■ 

It is noted that in contrast to the MCP scheme, R scp is 

interference limited. It is also easy to verify that R scp is 
independent of the actual RT delay value A. 

IV. Numerical Results 

In Fig. |3J-a the sum-rates per-cell of the MCP and the SCP 
schemes are plotted as functions of the inter-relay interference 
factor /x for P/a 2 = 10 [dB], Q/a 2 < 20 [dB], erf = = 
a 2 = 1, a = r\ = 0.2, and (3 = 7 = 0.8. The curves are plotted 
for an optimal selection of the relay gain g, which is shown for 
both schemes in Fig.[3}b. Examining the figures, it is observed 
that for this setting the MCP scheme demonstrates a meaning- 
ful improvement on performance over the SCP scheme. The 
deleterious effect of increasing inter-relay interference // is 
also demonstrated for both schemes. Moreover, the optimal 
relay gain for both schemes also decreases with \i. Another 
observation is that the optimal gain of the SCP scheme is 
lower than that of the of the MCP scheme for fi larger than 
some threshold. Hence, using the full power of the RTs is 
sub-optimal for the SCP scheme under certain conditions. 

V. Concluding Remarks 

In this paper, joint MCP of MTs that are received only 
via dedicated RTs applying full-duplex AF relaying, has been 
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where the third equality is achieved by substituting ©. Ex- 
amining ( fT3] l, it is clear that in order for the relay to transmit 
finite power (or for the whole system to be stable) the poles 
of the integrand must lie inside the unit circle. Assuming that 
g is real this condition implies that 

9 < h' 

It is also verified by differentiating the integrand of ( fT3l with 
respect to g that cr 2 (g) is an increasing function of g with 



er, (0) = 0. By making a change of variable ip' 
integrating ( fT3l ) over ip' we get 
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where the last equality is achieved by using formula 3.616.2 
of [14] and some algebra. It is noted that (fT4l implies that the 
power of the relay signal is independent of the actual relay 
delay duration. Expression ( fl4l i can be further simplified into 
its final closed form of ([Tol l, by applying formulas 3.653.2 and 
3.682.2 of [14] and some additional algebra. 



To derive the per-cell sum-rate expression for an arbitrary 
RT gain g, we substitute ((TJ and (0 into © to obtain 
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It is easily verified by differentiating the integrand of $15[ with 
respect to g, that the rate is an increasing function of the RT 
gain g for < g < 1/(2//). We can conclude that, since a 2 (g) 
is also an increasing function of g, the rate is maximized when 
the RTs use their full power by setting their gain to g Q which 
is the unique solution to a 2 (g) = Q. Finally, by substituting 
©, applying formula 4.224.9 of [14] twice to (15[ , and using 
some algebra we obtain (0. 

B. Proof of Proposition [2] 

First, we express the three PSDs of interest in terms of 
the system signal and noise 2D transfer functions Hs(9,ip) 
and Hn(9, ip). Starting with the noise component, it is easily 
verified that its PSD is given by 
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where the 2D filter H^(9, ip) is defined in ([8]). 

To calculate the useful signal PSD, let us define the follow- 
ing 2D filter hum,n = S m hs m ,n ■ It is easily verified that 
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and that the 2D Fourier transform of hum,n is given by 
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where ** denotes a 2D cyclic convolution operation, and 6(<p) 
denotes the Dirac delta function. Hence, the useful signal PSD 
becomes 
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To calculate the interference PSD, let us define the following 
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Then we have that 
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and that the 2D Fourier transform of hsm.n is given by 
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Hence, the interference PSD is given by 
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